Polynomials that divide many trinomials
نویسندگان
چکیده
منابع مشابه
A CRITERION FOR POLYNOMIALS TO DIVIDE INFINITELY MANY k-NOMIALS
In this paper we give necessary and sufficient conditions for polynomials in Q[x] having not too small Galois groups to divide infinitely many standard knomials over Q.
متن کاملNew Permutation Trinomials Constructed from Fractional Polynomials
Permutation trinomials over finite fields consititute an active research due to their simple algebraic form, additional extraordinary properties and their wide applications in many areas of science and engineering. In the present paper, six new classes of permutation trinomials over finite fields of even characteristic are constructed from six fractional polynomials. Further, three classes of p...
متن کاملDivisibility of Trinomials by Irreducible Polynomials over F_2
Irreducible trinomials of given degree n over F2 do not always exist and in the cases that there is no irreducible trinomial of degree n it may be effective to use trinomials with an irreducible factor of degree n. In this paper we consider some conditions under which irreducible polynomials divide trinomials over F2. A condition for divisibility of selfreciprocal trinomials by irreducible poly...
متن کاملEvaluating Polynomials at Many Points
Polynomi~ evaluation is one of the most frecpuent-Iy aocurring tasks iF numerical co .nputitions, In fact, many algorithms entail the evaluation of oue or more polynomials at a large number of values. The purpose of &is note, is to reflect on this evaluation problem, more from a theoreticai than practical point of view. ally, we are interested in the number of basic arithmetics (+,-9 X , +) req...
متن کاملRoot Separation for Trinomials
We give a separation bound for the complex roots of a trinomial f ∈ Z[X ]. The logarithm of the inverse of our separation bound is polynomial in the size of the sparse encoding of f ; in particular, it is polynomial in log(deg f). It is known that no such bound is possible for 4-nomials (polynomials with 4 monomials). For trinomials, the classical results (which are based on the degree of f rat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Arithmetica
سال: 1997
ISSN: 0065-1036,1730-6264
DOI: 10.4064/aa-78-3-267-273